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DISCRETE FOURIER RESTRICTION VIA EFFICIENT 
CONGRUENCING: BASIC PRINCIPLES 

TREVOR D. WOOLEY 


Abstract. We show that whenever s > k{k + 1), then for any complex 
sequence (a„)„gz, one has 



Bounds for the constant in the associated periodic Strichartz inequality 
from to of the conjectured order of magnitude follow, and likewise 
for the constant in the discrete Fourier restriction problem from P to L® , 
where s' = 2s/{2s — 1). These bounds are obtained by generalising the 
efficient congruencing method from Vinogradov’s mean value theorem to 
the present setting, introducing tools of wider application into the subject. 


1. Introduction 

Our goal in this paper is to introduce a flexible new method for analysing a 
wide class of Fourier restriction problems, illustrating our approach in this first 
instance with a model example. In order to set the scene, consider a natural 
number k and a function : (M/Z)^ —)■ C having an associated Fourier series 

g{ai, ..., ttfc) = ^ g{ni, ..., nk)e{niai + ... + UfcCtfc). (1.1) 

Here, we permit the Fourier coefficients ^(n) to be arbitrary complex numbers, 
and as usual write e{z) = Beginning with work of Stein (see [IT], and [2] 
and [IB] for more recent broader context), there is by now an extensive body 
of research concerning the norms of operators restricting such Fourier series to 
integral points n lying on manifolds of various dimensions. Thus, for example, 
in work concerning the non-linear Schrodinger and KdV equations, Bourgain 
ais] has considered the situation with k = 2 and the restriction n = {n,n^) 
to the Fourier series 

TZg = '^^g{n,n'')e{nai + n’'a 2 ) (/ = 2,3), 

as well as higher dimensional analogues (see [IH] HI] for recent work on these 
problems). Such results have also found recent application in additive com¬ 
binatorics in work concerning the solutions of translation invariant equations 
with variables restricted to dense subsets of the integers (see [SlEl[I5]). 
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We now focus on the example central to this paper, namely that in which 
the integral points n are restricted to lie on the curve (n, ... ,n^). When 

(<^n)nGZ is a Sequence of complex numbers, write 

fa(cx; N) = '^ a„e(ain + 02 ^^ + ... + akU^). (1.2) 

H^n 

Our goal is to obtain the periodic Strichartz inequality 

||/a(Q:; A^)||lp ^(p ^ 2), (1.3) 

with the sharpest attainable constant uniformly in (a„). By duality, this 

problem is related to the discrete restriction problem of obtaining the sharpest 
attainable constant Ap^^ for which 

^ Ap^nWqWI (p ^ 2), (1.4) 

\n\^N 

where g : (R/Z)^ —)■ C, and p' = p/{p— 1). Indeed, one has Kp^^ ~ 

By adapting the efficient congruencing method introduced in work [2T] of 
the author associated with Vinogradov’s mean value theorem, we obtain in §§6 
and 7 the following conclusion. 

Theorem 1.1. Suppose that k ^ 2 and s ^ k{k + 1). Then for any £ > 0, 
and any complex sequence {an)n&'z, one hacl 



Moreover, when s > k{k + 1), one may take £ = 0. 

By way of comparison, we note that when k = 2, Bourgain [1] has obtained 
the estimate 



in which the factor W may be deleted whenever s 7 ^ 6 . Indeed, Bourgain 
shows that when s = 6 this factor may be replaced by one of the shape 
exp(clogiV/loglog V), and that it cannot be deleted. Also, forthcoming work 
of Kevin Hughes na delivers a similar conclusion to that of Theorem 11.11 
though only for values of s roughly twice as large as demanded by our new 
theorem. 

Recall fl 1.311 and fll.ip . In §8 we show that the conclusion of Theorem 11.11 
yields the following corollary providing bounds for Kp^^ and Ap ^r. 

^We employ the convention that whenever G : [0,1)^ —>■ C is integrable, then f G(a) da = 
/[o G(a) da. Moreover, constants implicit in Vinogradov’s notation and may de¬ 
pend on s, k and e. 
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Corollary 1.2. When k ^ 2, 2k{k + 1) and e > 0, one has 

Kp,N < and Ap^N < , 

where we write 9 = k{k + l)/p. Moreover, provided that p > 2k{k + 1), one 
may take £ = 0 . 


Finally, a straightforward argument in §8 conveys us from the estimates 
provided by Theorem 11.11 to the bounds recorded in the following corollary. 

Corollary 1.3. Suppose that t ^ 1 and that ki,... ,kt are positive integers with 
1 ^ ki < k 2 < ■ ■ ■ < kt = k. Let s ^ k{k + 1), and write K = ki + ... + kt- 
Then for any e > 0, and any complex sequence (a^), one has 



Moreover, when s > k{k + 1), one may take £ = 0. 


Bounds of the shape supplied by Theorem 11.11 are closely related to those 
available in Vinogradov’s mean value theorem, which corresponds to the special 
case in which (a„) = (1). In the latter circumstances, one has the lower bound 



+ oikn^) 


2s 

da > Af" + 


( 1 . 6 ) 


It is therefore of interest to determine the least number sq = so{k) for which, 
for any e: > 0 , one has the corresponding upper bound 





2s 

da <C _ 


The classical work of Vinogradov [20] and Hua [12] shows that one may take 
So{k) ^ 3/c^(logfc + 0(loglog/c)) for large k (see Vaughan [T^l Theorem 7.4], for 
example). Very recently, with the arrival of the efficient congruencing method, 
such conclusions have become available for all A; ^ 2 with So{k) ^ k{k + 1 ) 
(see Wooley [2T1 Theorem 1.1]). The very latest rehnements of such work [25l 
Theorem 1.2] show that one may even take so{k) ^ k{k — 1) whenever /c ^ 3. 

Following the discussion of the last paragraph, we are equipped to describe 
some consequences of forthcoming work na of Kevin Hughes. This delivers 
a conclusion of the shape fll.5p provided that s ^ 2so(A:), showing also that 
one may take £ = 0 for s > 2so{k). One can interpret Hughes’ method as 
bounding mean values of /^(a; V) in terms of corresponding mean values of 
classical Vinogradov type with half as many underlying variables. This work 
demands essentially twice as many variables as are required in our Theorem 
11.11 In this paper, we work directly with mean values of /^(a; V), avoiding 
any reference to the classical version of Vinogradov’s mean value theorem, and 
avoiding the losses inherent in previous approaches. 

When s > k{k + 1), in the special case of the sequence (a„) = (1), the lower 
bound 01.61) conhrms that the upper bound 01.5p of Theorem 11.11 is sharp (in 
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which case one may take e = 0). Indeed, by reference to this same special 
sequence, one may formulate the following conjecture. 

Conjecture 1.4 (Main Conjecture). Suppose that k ^ 1. Then for any £ > 0, 
and any complex sequence (a„), one has 



By orthogonality, the mean value on the left hand side here is a weighted 
count of the number of integral solutions of the Diophantine system 

S S 

= ( 1 - 7 ) 

i=l i=l 


with |xj|, \yi\ ^ N. When 1 ^ s ^ fc, it follows from Newton’s formulae 
concerning roots of polynomials that {xi,... ,Xs} = {yi ,..., yg}, and thus 




Thus, Conjecture 11.41 holds when 1 ^ s ^ k for essentially trivial reasons. 
With work, this line of reasoning can be extended to cover the case s = k + 1. 
We note that Bourgain and Demeter | 6 ] have confirmed this conjecture in the 
longer range 1 ^ s ^ 2fc — 1. By a substantial elaboration of the ideas of 
this paper, which we intend to pursue within a more general framework in a 
future memoir, we are able to extend this range substantially so as to confirm 
Conjecture 11.41 in the interval 1 ^ s ^ -D(fc), where D(4) = 8, D{5) = 10, ..., 
and D{k) = ^k{k + 1) — (| + o{l))k. Note that the confirmation of this 
conjecture for 1 ^ s ^ k{k + l )/2 would suffice to confirm it for all s ^ 1 . 

We have restricted ourselves in this paper to the relatively more straightfor¬ 
ward proof of Theorem II.II so as to make the ideas underlying this generalisa¬ 
tion of the efficient congruencing method more transparent. We hope, in this 
way, to permit other workers more easily to consider the use of such methods 
in applications farther afield. 

Our basic strategy in proving Theorem II.II is to adapt to the present setting 
the efficient congruencing method introduced by the author in the context of 
Vinogradov’s mean value theorem (see BB). Several complications must be 
surmounted in such a plan of attack. First, the presence of arbitrary complex 
coefficients o„ implies that the strong translation-dilation invariance present 

in the setting of Vinogradov’s mean value theorem is absent. However, we are 

/ ,.\-V2 

able to normalise the exponential sums faict] N) by a factor ( X]|n|<Ar 


so as to achieve scale invariance, and subsequently consider mean values asso¬ 
ciated with extremal sequences. This initial preparation is discussed in §2, and 
recovers a sufficient approximation to translation invariance that subsequent 
operations are not impeded. 

We next impose a congruential condition, modulo an auxiliary prime num¬ 
ber tu, on the summands underlying the mean value on the left hand side of 
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(na. By employing the weak translation-dilation invariance present in the 
underlying Diophantine system, as discussed in §3, we find that a subset of 
the summands are subject to a strong congruence condition of the shape 

k k 

i=\ i=l 

By incorporating a non-singularity condition en passant in §4, one extracts in 
§5 the condition Xi = yt (mod zu^) on the underlying variables. In this way, 
the original mean value is bounded above by a new mean value, both old and 
new containing complex weights, and the new one subject to powerful congru¬ 
ence constraints. By appropriate application of Holder’s inequality, this new 
mean value is bounded above by a further mean value encoding still stronger 
congruence constraints. 

As in the efficient congruencing method for Vinogradov’s mean value the¬ 
orem, one now seeks to utilise this congruence concentration argument. In 
essence, if the original mean value is assumed to be significantly larger than 
conjectured, then one can show that a certain auxiliary mean value is sig¬ 
nificantly larger still by comparison to its expected size. By iterating, one 
ultimately arrives at a mean value shown to be so much larger than expected, 
that it exceeds even a trivial estimate for its magnitude. Thus one contradicts 
the initial assumption, and one is forced to conclude that the original mean 
value is of approximately the same magnitude as anticipated. This process 
is discussed in §6. The additional complication associated with this approach 
concerns the complex weights a„. For this reason, one must incorporate extra 
averaging by comparison with the earlier efficient congruencing approach. 

One last matter deserves attention, namely that of the claim to the effect 
that one may take £ = 0 in the conclusion of Theorem 11.11 when s > k{k + 1). 
Such a conclusion first became available in the special case k = 2 and s > 3 in 
the work of Bourgain [1]. This approach has been generalised in forthcoming 
work of Kevin Hughes infl. so that whenever one has a bound of the shape 



valid for p ^ Po{k), then the same conclusion holds with e = 0 provided that 
p > po{k). Although we could apply Hughes’ e-removal lemma, we have opted 
in §7 instead for a cheap treatment of slightly less generality in order that our 
account be self-contained. This approach is based on the Keil-Zhao device (see 
[IT] and PO]), and we hope that it may be of independent interest. 

It will be apparent to experts that the ideas introduced in this paper to 
surmount the difficulties associated with the complex weights (a„) are very 
flexible. Indeed, it seems that there is a metamathematical principle available 
that, when given a conventional unweighted mean value estimate established 

^Very recently, the author has been informed by Kevin Henriot that he has independently 
obtained such an e-removal lemma, and that this will appear in his forthcoming paper 
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by a variant of the efficient congruencing method, delivers the corresponding 
estimate eqnipped with arbitrary complex weights throngh the methods of this 
paper. We discnss some of the immediate conseqnences of this principle in §9. 

The anthor is very gratefnl to Kevin Hnghes for an inspiring seminar and 
snbseqnent conversations that provided motivation for this paper. 


2. The infrastructure for efficient congruencing 


We initiate onr discnssion of the proof of Theorem 11.11 by introdncing the 
components and basic notation reqnired to assemble the weighted efficient 
congrnencing iteration. Althongh analogons to that of onr corresponding work 
IZU concerning Vinogradov’s mean valne theorem, we are forced to deviate 
signihcantly from onr earlier path. 

Let fc be a hxed integer with k ^ 2, consider a complex seqnence (a„), 
and recall the exponential snm fa{a.]N) dehned in fll.2p . Onr hrst task is to 
replace the mean valne central to Theorem 1 1.1 1 bv a modihcation less intimately 
dependent on the seqnence (a„). In this context, we remark that in the main 
thrnst of onr argnment, we restrict attention to seqnences other than the zero 
seqnence (a„) = (0). Dehne p{a;N) to be 1 when (on) = (0), and otherwise 
by taking 


p(o; N) = 



( 2 . 1 ) 


We dehne the normalised exponential snm 


fa{o^]N)=p{a;N) ^ ^ a„e(i/i(n; a)), (2.2) 

\n\^N 


in which we put 

cx) = akU^ + ... + ain. 
Then, when s > 0, we dehne the mean value 


(2.3) 


U,.k(N-, a) 


|/„(a;/V)pda. 


(2.4) 


A comparison of fll.2p and fl2.2|) reveals that 
^ |/„(a; 7V)|2* da « p(a; Nf^U,,k{N- a) 



The proof of Theorem ll.il will therefore be accomplished by establishing that, 
whenever s ^ k{k + 1), then for any £ > 0 and any complex sequence (ttn), 
one has 

Us,k{N- a) < NS-k{k+l)/2+e^ 

and further that one may take £ = 0 when s > k{k + l). Notice, in this context, 
that when (a„) = (0), then Us,k{N-, a) = 0, so that we are entitled to ignore 
the zero sequence in subsequent discussion. 
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By applying Cauchy’s inequality to fl2.2jl . one obtains the bound 

/ \ 1/2 

|/„(a;JV)Kp(oiiV)-M l«»n ( 2 iV+l)‘'", 

\n\^N ' 

and thus it follows from fl2.ip that whenever iV ^ 1, one has 

|7„(a;iV)| ^2iVi/2, (2.5) 

uniformly in (a„) and cx. In particular, we infer from the dehnition fl2.4p 
that Us^kiN;a) -C iV^, uniformly in (a„). Further, by taking (a„) = (1) and 
applying orthogonality, one hnds from fll. 21 ) that when s G N, the mean value 
^ 1 / 0 ( 0 :; iV)p® dcK counts the number of integral solutions of the system of 
equations 01.71) with |xi|, |i/i| ^ A^. The contribution of the diagonal solutions 
Xi = Hi {1 ^ i ^ s) ensures in such circumstances that 

p(a;Ar)- 2 *y' 1/0(0; AT) pMo ^ ^^172^-2.^ 


We therefore deduce that when (a„) = (1), then one has Us,k{N; a) 3> 1. 

The dehnition of Us^k{N; a) ensures that it is non-negative for all N and (a„). 
In addition, one sees from 02.21) that /o(o; A^), and hence also t/s,fc(A^; a), is 
scale invariant with respect to (a,i), meaning that Us^k{N-,'ya) = Us,k{N-a) 
for any 7 > 0. We may therefore suppose without loss of generality that, for 
any hxed value of N, one has |a„| for \n\ ^ N. Write D for the unit disc 
{^gC:| 2 ;|^ 1 }. Then it follows that for each hxed A^ ^ 1, one has 


0 ^ 


sup 

OnSM) (|n|^Af) 


\ogUs,k{.N] g) 
log A^ 


^ s. 


Thus, when s G N, we may dehne the quantity 


^s,k 


lim sup sup 

N^oo o„eD (|n|^N) 
(o„) 7 ^( 0 ) 


\ogUsAN-, g) 
log 77 


( 2 . 6 ) 


We make one further simplihcation before proceeding further, observing that 
there is no loss of generality in restricting the supremum in fl2.6p to be taken 
over complex sequences (o„) all of whose terms are real and positive. For given 
a complex sequence (a„), put = |a„| for each n. Then it follows from fl2.ip 
that p(b; N) = p(a; N). Moreover, by orthogonality, the mean value Ug^kiN; a) 
counts the number of integral solutions of the system of equations fll.7p with 
|xi|, \yi\ ^ N, each solution x, y being counted with weight 

p(o;]V)-2 ■ ■ ■ ^Xs^yi ■ ■ ■ ^Us- 

This weight has absolute value equal to 
and so by reversing the orthogonality argument, we hnd that 


(2.7) 
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Moreover, should any sequence element b„ be equal to 0, then the weight fl2.7p 
changes by a quantity lying in the interval [0, uj) when we substitute b„ = a; > 
0. By repeating this process for each sequence element, and considering the 
limit as (u —)■ 0, it is apparent that 

logl7,,fc(iV;a) log b) 

sup -j-77- = sup -^- - -, 

a„GD (Inl^iV) iOg iV 6„e(0,l] (|n|«;V) iOg iV 


and so we are at liberty to restrict attention throughout the ensuing discussion 
to sequences of positive numbers. In particular, we may replace fl2.6p by the 
equivalent dehnition 

As,k = limsup sup 

V—>-co anG(0,l] (|n|;gAf) 


Us,k(^; 

logN 


In what follows, we £x, once and for all, the integer k ^ 2, and henceforth 
omit its explicit mention in our notation. Furthermore, we consider a natural 
number u with u ^ k, and we put s = uk. Our method is iterative, with N 
iterations, and we suppose this integer to be sufficiently large in terms of s and 
k. We then put 

e = (Nk)-^^ and 6 = (2.8) 

so that, in particular, the parameter 6 is small compared to 6. These quantities 
will shortly make an appearance that explains their role in the argument. 
Rather than discuss moments of order 2s, it is more convenient to consider 
f/s+fc(X;a). The dehnition of A = Xs+k,k in 02.6p now ensures that there 
exists a sequence {Xn)'^=i with lim = +oo such that the following two 

n—>-oo 

statements hold whenever m is sufficiently large. First, for some sequence (a„) 
of real numbers with G (0,1], one has that 

(2.9) 

1 /2 

Second, whenever Xm ^ R ^ X^t then for all non-zero complex sequences 
(a(^), one has 

Us+k{Y-c^)<Y^^^. ( 2 . 10 ) 

We focus henceforth on a hxed element X = Xm of the sequence (X„), which 
we may assume to be sufficiently large in terms of s, fc, N and 5. We also £x 
a real sequence (a„) with a„ G (0,1], satisfying 02.91) . It is convenient in the 
remainder of §§2-6 to abbreviate Us+k{,X] a) to 17(X; a), or even to U{X). 

We next recall some standard notational conventions. The letter e denotes a 
sufficiently small positive number. We think of the basic parameter as being X, 
a large real number depending at most on e and the other ambient parameters 
as indicated. Whenever e appears in a statement, we assert that the statement 
holds for each e > 0. As usual, we write [-0] to denote the largest integer no 
larger than ip, and l""^] to denote the least integer no smaller than 'ip. We make 
sweeping use of vector notation. Thus, with t implied from the environment at 
hand, we write z = w (mod w) to denote that Zi = Wi (mod w) (1 ^ i ^ t), 
or z = ^ (mod w) to denote that Zi = ^ (mod zu) (1 ^ ^ t). 
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Congruences to prime power moduli lie at the heart of our argument. Put 
M = X^, and note that . Let cjj be a hxed prime number with 

M < zu ^ 2M to be chosen in due course. That such a prime exists is a 
consequence of the Prime Number Theorem. When c and ^ are non-negative 
integers, we dehne Pc(0 = Pc(^; d) by putting 


PoK) 



( 2 . 11 ) 


Note that, in terms of our earlier notation, one has 

Po(l) = p(a;X). 

Moreover, one has the trivial relation 


ZO 

«=1 

In view of our assumption that a„ G (0,1] for each n, it is apparent that one 
has Pc(0 > 0 whenever 1 ^ ^ < X. 

Recalling the notation fl2.3p . we introduce the normalised exponential sum 

fc(a;0 = a„e(V'(n;Q!)). (2.12) 

\n\^X 

n=^ (mod w^) 

We hnd it necessary to consider well-conditioned fc-tuples of integers belonging 
to distinct congruence classes modulo a suitable power of w. Denote by Sc(^) 
the set of fc-tuples (^i ,... ,^k), with 

and 6 ^ (mod {1 ^ k), 

and satisfying the property that (mod for no suffices i and j 

with 1 ^ i < j ^ k. We then put 

k 

(?c(a;0 = Pc(0"' E (2.13) 

*=1 

When a and b are non-negative integers, we dehne 

laAX; e, h) = y* Ii?a(a; vf^\dcx, (2.14) 

Ka,bXi,r,) = ^ \U(^;0"db{cx;r]f^\dcx, 


(2.15) 
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and then pnt 




(2.16) 

(2.17) 


Aa,i,(A) = p„(l)-* pM?Pt{r,fKa.t(X-, ’l). 

$=1 77=1 

By orthogonality, the mean valne //) connts the nnmber of integral 

solntions of the system 

k s 

- yl) = ^(n/ - wl) (1 ^ j ^ k), 


i=l 


l=l 


with 


(2.18) 

(2.19) 


|x|> |y|. |v|, |w| < X, x,y e H„(5) (mod ro“+'), 
and \ = w = r] (mod w^), each solntion being connted with weight 

k s 

i=l l=l 

Similarly, the mean valne Ka^b{^]^, v) connts the nnmber of integral solntions 
of the system 

k u k 

-l/i) = WJ i^^J^k), (2.21) 

2=1 1=1 m=l 

snbject to fl2.19p and v;,W 7 G ^^(r/) (mod (1 ^ ^ u), each solntion 

being connted with weight 

k u k 




( 2 . 22 ) 


pa(o ^Vb(h) (n n 

2=1 1=1 m=l 

Given any one snch solntion to the system fl2.2ip . an application of the Bino¬ 
mial Theorem shows that x — p, y — //, v — //, w — r; is also a solntion. Since 
in any solntion connted by Ka,b{X;^,ri), one has v = w = // (mod zu^), we 
dednce in particnlar that 

k k 

- yy = '^{Vi - vY (mod (1 ^ j ^ k). (2.23) 

2=1 2=1 

As in onr previons work on efficient congrnencing izu, onr argnments are 
considerably simplihed by making transparent the relationship between various 
mean values, on the one hand, and their anticipated magnitudes, on the other. 
For this reason we consider such mean values normalised by their anticipated 
orders of magnitude, as follows. We dehne 

U{X) 


mx)]] = 


J^s+k—k{k+l)/2 ’ 


(2.24) 
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and, when 0 ^ a < 6, we define 


[[KaAX)]] 


Ia,b{X) 

Ka,b{X) 

(X/M“)'=-^('=+h/2(x/M'>)^ ■ 


(2.25) 

(2.26) 


In this notation, onr earlier bonnds fl2.9p and fl2.10p for U{X) may be rewritten 
in the form 


[[U{X)]] > and [[U{Y-,a')]] <Y^+^ (F ^ X^/^), (2.27) 

in which we write 

A = (s + k) + k{k + l)/2. (2.28) 

Onr goal is to prove that A ^ 0 for s ^ k‘^. This implies that whenever 
e > 0 and Z is snfficiently large in terms of e, s and fc, then for any non-zero 
complex seqnence (b^), one has 

Us+k{Z] b) < 2S+k-k{k+l)/2+e_ 

Thns, whenever s ^ k{k -1-1), e > 0 and Z is snfficiently large in terms of £, s 
and k, it follows that for any complex seqnence (b„), one has 



which establishes the first claim of Theorem ll.il The second claim of Theorem 
11.11 follows by application of the Keil-Zhao device, an argnment we describe 
below in §7. 

Onr strategy may now be ontlined in vagne terms. We first show that if 
U{X) is not of the anticipated order of magnitnde, then for some A > 0 one 
has [[Xo,i(X)]] X^~^, for a snitable large valne of X. Next, for a seqnence of 

integers a„ and bn with bn ronghly eqnal to we show that [[Xa^^j^ft^_^^(X)]] 
is always significantly larger than [[Ka„,bn{X)]]. By iterating this process, we 
find that for snitably large n, the normalised mean valne [[A’a„,b„(X)]] is so 
large that we contradict available npper bonnds for its valne. Thns, one is 
forced to conclnde that A ^ 0, as desired. 


3. Some consequences of latent translation-dilation invariance 

The presence of the coefficients an prevents direct application of translation- 
dilation invariance in the mean valnes ?7(X;a). However, onr normalisation 
of the nnderlying exponential snms /o(q;;X), and definition via fl2.6p of the 
exponent A, ensnres that mnch of the power of translation-dilation invariance 
can nonetheless be extracted. In this section we record the key consequences 
of this latent translation-dilation invariance for future reference. 

We begin with an upper bound for a mean value analogous to f/(X; a). 
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Lemma 3.1. Suppose that c is a non-negative integer with 3c9 ^ 1. Then 

max / < (X/M")^+^. (3.1) 

Proof. Let f be an integer with 1 ^ ^ From the dehnition fl2.12|) of the 

exponential snm fc(Q:;^), one has 

fc(a;0 = Pc(0"^ 5^ + 

in which ■^(n; ck) is given by fl2.3p . and 

^!/(0 = (3.2) 

By orthogonality, one finds that the integral on the left hand side of fl3.ip 
connts the nnmber of integral solntions of the system of eqnations 

s-\-k s-\-k 

+ = + (3.3) 

i=l i=\ 

with —(X + ^ y, z ^ (X — each solntion being connted with 

weight 

o ( b b b 

Pc{<i) ^yi ■ ■ ■ '^ys+k'^zi ■ ■ ■ ^2s+fc- 

An application of the Binomial Theorem shows that the pair y, z satishes 
fl3.3p if and only if it satisfies the system 

s-\-k s-\-k 

i=\ i=l 

Thns, recalling fl2.2p . reversing track and accommodating the end-points of the 
snmmation, we hnd that 

f IC(a;?)t*+“da = j\Ma-, (X + d«, (3.4) 

where 

^ I when -(X + ^ y ^ {X - 

y [ 0 , when (X-0/cf7" < 2 /^ (X + 0/cf7"- 

Here, we have made the trivial observation that, in view of the relation fl3.2l) . 
one has 

p(b';(X + OM)^ = l^(OP 

Y1 \^n?=Pc{if- 

\n\^x 

n=^ (mod zu^) 
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Observe next that the hypothesis 3c9 ^ 1 ensures that {X + ^ 

XjM^ > Thus, the upper bound (12.101) supplies the estimate 

j IA-(a; (A' + da = U((X + O/n'; b') 

< ((X + < (X/M")^+^. 

The desired conclusion now follows by substituting this bound into (13.dp . □ 


We record an additional estimate to demystify a bound of which we make 
use in our discussion of the congruencing step. 

Lemma 3.2. Suppose that c is a non-negative integer with 3c6 ^ 1. Then 
max < (X/M'=)^+^ 


Proof. From the dehnitions (I2.12p and (12.131) of fc(Q:;,^) and has 

/ k 2u+2 

fes.U) i=i 


i= 


where we temporarily write 


0<i(«;C)= ane{ij{n-,a)). 

|n|s:X 

n=f (mod 137 '*) 


We presume that the weights a„ are positive, and hence the mean value on the 
right hand side of (13.51) counts the number of integral solutions of the system 
of equations 

s-\-k 

i=l 

with |x|,|y| ^ X, X = y = ^ (mod zu^) and certain additional congruence 
conditions imposed by conditioning hypotheses, each solution being counted 
with the non-negative weight 

Pc(0 ■ ■ ■ ^Vs+k- 

Since these weights are non-negative, the omission of the additional congruence 
conditions cannot decrease the resulting estimate, and thus 


= y |fc(Q:;0r"^^^dQ:. 

The conclusion of the lemma is now immediate from Lemma 13.11 □ 


A variant of Lemma [3.11 proves useful both in this section and elsewhere. 
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Lemma 3.3. Suppose that c and d are non-negative integers satisfying the 
eondition max{3c6, 3d6} ^ 1. Then 

Proof. Let f and p be integers with 1 ^ ^ ^ and 1 ^ ^ tu'^. An 

application of Holder’s inequality reveals that 

^ \fcia;0^^fdia-,py"\da 

/ r \k/is+k)/ p \s/(s+k) 

^ lUioL] dcxj \fd{or,p)\‘^^+^^docj 

The conclusion of the lemma follows from this bound by inserting the estimate 
supplied by Lemma 13.11 to estimate the mean values occurring on the right 
hand side. □ 

The last lemma of this section provides a crude estimate for the quantity 
Ka,b{X) of use at the end of our iterative process. 

Lemma 3.4. Suppose that a and b are integers with 0 ^ a < 6 ^ (30)“^. 
Then provided that A ^ 0^ one has 

[[Ka,b{X)]] < 

Proof. Let f and p be integers with 1 ^ ^ tu'’ and 1 ^ 77 ^ vj'^. Then, 

as in the discussion of §2, we hnd that the mean value Kafi{X;f,p) counts 
the number of integral solutions x, y, v, w of the system fl2.2ip subject to 
|x|, |y|, |v|, |w| ^ X, 

x,y e (mod v;, w; G Eh{p) (mod (1 < ^ ^ m), (3.6) 

each solution being counted with weight fl2.22p . Since we suppose the weights 
a„ to be positive, we may relax the conditions fl3.6p to insist only that 

X = y = ^ (mod vi = Wi = p (mod zu^ (1 ^ ^ m), 

this relaxation only increasing our resulting estimate for Ka^b{X', f,p). By 
reinterpreting the associated number of solutions of the system 02.211) via or¬ 
thogonality and invoking Lemma 13.31 we deduce that 

Ka,biX;f,p) ^ ^ |f„(Q:;0^''f6(a;h)^1da 

Next we recall 02.17p . and note that the dehnition 02.11|) ensures that 
5^Pa(0^ = Po(l)^ = 

«=1 > 7=1 

In view of 02.28p . we deduce that 
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We consequently conclude from fl2.26jl that 

[[Ka,b{X)]] < ^M^ib-a)/{s+k)^kik+l)/2j^A+5^ 

which suffices to complete the proof of the lemma. □ 

4. The conditioning process 

The variables underlying the mean value must be conditioned 

so as to ensure that appropriate non-singularity conditions hold, yielding the 
mean value rj) central to the congruencing process. This we achieve 

in the next two lemmata. We note in this context that our conditioning treat¬ 
ment here is considerably sharper than in our earlier work associated with 
Vinogradov’s mean value theorem. 

Lemma 4.1. Let a and b be integers with b > a ^ 0. Then one has 

Ia,b{X) Ka,b{X) + h,b+l{X). 

Proof. Consider hxed integers f and rj with 1 ^ ^ ^ w°‘ and 1 ^ ^ w^. Then 

by orthogonality, one hnds from fl2.14p that Iafi{X;^,r]) counts the number of 
integral solutions x, y, v, w of the system fl2.18p . with its attendant conditions, 
and with each solution counted with weight fl2.2UI) . Let Ti{^,ri) denote the 
contribution to ;,(X; t]) arising from those integral solutions in which three 

at least of the integers ui,..., Us he in a common congruence class modulo 
Also, let T 2 {f,ri) denote the corresponding contribution to Ia,b{X;^,r]) arising 
from those integral solutions in which no three of the integers vi,... ,Vs lie in 
a common congruence class modulo . Thus we have 

4,,(X;e,i7)=Ti(e,r/) + T2(e,i7). (4.1) 

We begin by estimating the quantity Let x, y,v,w be a solution 

contributing to Ti{^, rj). By relabelling the suffices of the variables Ui,..., 
we may suppose that vi = V 2 = (mod provided that we inflate the 

ensuing estimates by a factor (g). Then, on recalling the presumed positivity 
of the weights dn, it follows via orthogonality that 

v) ^ ^ |(?a(Q:; v)fbict; da, (4.2) 

in which we write 

(5b{a]r]) = pb{ri)-^( ^ pfe+i(C)f6+i(a; C) V (4-3) 

C=V (mod zu^) 

We note in this context that our assumption s ^ ensures that s ^ 3. In 
view of (12.1411 . an application of Holder’s inequality on the right hand side of 
(14.2p yields the bound 

/ r \ 

^i(^, h) < |^„(q:; 0^<S;,(a; da j 
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Thus, now referring to fl2.16jl . a second application of Holder’s inequality leads 
from M.ip to the estimate 

$=1 r,= l 

where 

Ts = Po(l)“^ pa{ifpb{rif |5'a(Q:; da. (4.4) 

5=1 'n=i J 

We therefore deduce that 

4,„(X)«T3 + po(1)"" EE Pa{ifpb{pfT2{i,ri). (4.5) 

5=1 »?=i 


In order to estimate T 3 , we begin with an application of Holder’s inequality 
to (14.311 ■ obtaining 


|0b(Q:;r7)|2"/3 ^ (a; 


s( 2 s- 3 )/( 3 s- 3 ) 




a-,v) 


s/{ 3 s— 3 ) 


where we write 


^t\oL;T]) = pb{ri) P 6 +i(C)^*|f 6 +i(a;C)P*. (4.6) 

5 =r 7 (mod ro^) 


A further application of Holder’s inequality consequently conveys us from (14.4p 
to the bound 


rp ^ rji{2s — 3)/(3s — 3)r7-iS/{3s — 3) 

J3 ^ J4 ^5 


(4.7) 


in which 


Ti = f | 5 'a(a; 0 ^-^i^^(«;^) 1 da 


(4.8) 


5=1 7?=1 


and 


•cu°' VJ^ „ 

71 = Pci(l)"‘‘EE'’“(?tpi(>))“ J |5„(Q;;O^S5t’(a; >))|da. 


(4.9) 


5=1 »?=i 


The integral within the definition (14.Sp of T 4 counts the number of integral 
solutions of the system (12.1811 . subject to its attendant conditions, with weight 
(I2.2UI1 . and subject to the additional condition vi = wi (mod (1 ^ ^ s). 

Since the weights a„ are presumed positive, the omission of this last condition 
merely inflates our estimate for this integral, and thus we see that it is bounded 
above by Ia^f,{X] ^,p). We thus deduce that 

T, ^ Ia,b{X). 


(4.10) 
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In order to estimate T 5 , we again recall that the weights On are presnmed 
positive. Thus, when C = h (mod zu^), we have the upper bound 

Pb+i((y= |a„P ^ |a„p = 

\n\^X 

n=^ (mod n=r) (mod 

so that 04.61) yields the bound 

^b\oL;T]) ^ Pbiv)~^ Y^ P 6 +i(C)^|f 6 +i(Q:;Or*- 

ls:Cs:ro*'+i 
f=T; (mod ro^) 

On substituting this bound into 04.9p . we infer from 02.14p that 

ZU°- VJ^ 

r5Sp„(i)-‘‘^^ ^ p«K)W.(C)%hi(V«.C) 

5=1 ri=l 

i^=r] (mod vj^) 

ro“ ro*’+l 

= Po(i)''EE'>»Kt'’wKtUwi(V5.0. 

5=1 c=i 

On recalling 02.16p . we therefore see that T 5 ^ and thus we deduce 

from 04.7p and 04.10p that 

Substituting this bound into 04. 5 p and disentangling the result, we conclude 
thus far that 

ro“ ■uj^ 

hAX) « Ia,b+l{X) + po(l)-' 5^ 5^ Pa(0%(h)'T2(e, V). (4.11) 

5=1 7=1 

Now is the moment to estimate the contribution of T 2 {^,r]). Let x, y, v,w 
be a solution contributing to T 2 {^, rj). Since s ^ ^ 2k, and no three of the 

integers ui,..., n* he in a common congruence class modulo it follows 

that vi,... ,Vs together occupy at least k distinct congruence classes modulo 
By relabelling the suffices of the variables ui,... ,Vs, we may suppose 
that Vi,... ,Vk lie in distinct congruence classes modulo provided that 

we inflate the ensuing estimates by a factor . Then, again recalling that the 
weights an may be assumed positive, it follows via orthogonality that 

^ 2 (C,h) < y |5'a(Q:;OP5'f>(«;h)f6(Q:;h)*“%(-«;h)^dQ:. 

By reference to 02.141) and 02.151) . an application of Holder’s inequality shows 
that 
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Here we recall that s = uk. Thus, appealing to Holder’s inequality yet again, 
we conclude via fl2.16jl and fl2.17jl that 

«=1 ’ 7=1 

On substituting this bound into fl4.11lh we obtain 

hM) « 4,b+l(^) + 

and the conclusion of the lemma follows by disentangling. □ 


By iterating Lemma [4.11 we are able to estimate Ia,b{X) in terms of condi¬ 
tioned mean values of type Ka,h+h{,X) (h ^ 0). 

Lemma 4.2. Let a and b be integers with 0 ^ a < b, and put H = 4(6 — a). 
Suppose that b + H ^ (30)“^. Then there exists an integer h with 0 ^ h < H 
having the property that 

lafiiX) < Ka,b+h{X) + 


Proof. By repeated application of Lemma 14.11 we obtain the bound 

H-l 

h,b{X) « K,^,^u{X) + Ia,b+H{X). (4.12) 

h=0 

Let f and rj be hxed integers with 1 ^ ^ ci 7 “ and 1 ^ 77 ^ . Then 

on recalling our presumption that the weights a„ are positive, it follows from 
02.141) via orthogonality that 

Ia,b+H{X]i,ri) ^ ^\fa{a;^Y^fb+Hio^;riy^\doc. 

We therefore deduce from Lemma 13.31 that 

< X'^(X/M“)^-"(X/M'’)*M^, (4.13) 


in which 


f2 = A ( a 


ak 


bs 


+ s(6 — a) 


HsX 
s + k' 


s + k s + k^ 

We may suppose that X ^ s + k — k{k -l- l)/2 ^ A(s -|- k). Then since b ^ a, 
we obtain the estimate 

s(6 — a)A 


n < 


k 


+ s{b — a) — \Hs ^ As(6 — a — H). 


But H = 4(6 — a), and so we discern from 02.8p that 

n ^ -fiLs ^ - 59 -^ - \Hs. 
Substituting this estimate into 04.13p . we see that 

h,b+H{X-i,g) « M-^^/\X/M^f-\X/M^y. 
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We next recall fl2.16jl . deducing that 

Ia,b+H{X) < 

where 


-jb+H 


P = Po(l) ^ f Pa{.if ) f Y ] = 1- 

'^^=1 ^ r;=l ' 

The conclusion of the lemma consequently follows from fl4.12l) . 
We next introduce a lemma that initiates the iterative process. 


□ 


Lemma 4.3. There exists a prime w with M < w ^ 2M for which 

U{X) < M"/o,i(X). 

Proof. By orthogonality, it follows from fl2.4p that U{X) counts the number of 
integral solutions x, y of the system 

s-\-k 

Y^^i ~ ° (1 ^ ^ k), (4-14) 

i=l 

with |x|, |y| ^ X, each solution being counted with weight 

s-\-k 

i=l 

Let To denote the contribution of such solutions in which Xi = Xj for some i 
and j with 1 ^ i < j ^ k, and let Ti denote the corresponding contribution 
with Xi = Xj for no i and j with 1 ^ i < j ^ k. Then we have 

t/(X)=To + Ti. (4.15) 

We recall again that the weights a„ are presumed positive. Then by rela¬ 
belling the suffices of Ti, ..., we hnd that Tq is bounded above by ( 2 )^ 2 , 
where T 2 denotes the number of solutions of the system 

s-\-k s-\-k 

2x{ + Y^i = Yy^t 

i=3 1=1 

with |x|, |y| ^ X, each solution being counted with weight 

( s+fc \ /S-\-k 

n J (n ^y‘ 

i=3 P ^1=1 

Put bn = O-n 1^1 ^ X. Then on recalling fll.21) . it follows via orthogonality 
and the triangle inequality that 

To « po(l)"'y' |/b(2a;X)7„(a;X)2*+2^-2| da. 

A second application of the triangle inequality reveals that 

|A(2a;X)|^ \bn\= Y |anr = Po(l)'. 

|n|s:X |n|s:X 








20 


TREVOR D. WOOLEY 


Thus, an application of Holder’s inequality gives the bound 

On substituting this estimate into fl4.15p and disentangling, we deduce that 

t/(X)<l + Ti. (4.16) 

Consider next a solution x, y of fl4.14p contributing to Ti. Write 

A(x) = JJ \xi-Xj\, 

and note that 0 < A(x) < Let V denote the set consisting of the 

smallest [k^/6] + 1 prime numbers exceeding M. It follows from the Prime 
Number Theorem that none of these primes exceed 2M. Moreover, one has 

JJp > > A(x), 

p&V 

and hence one at least of the primes belonging to V does not divide A(x). In 
particular, there is a prime cn G P for which xt = Xj (mod tu) for no i and j 
with 1 ^ i < j ^ k. Again recalling that the weights a„ are presumed positive, 
it follows from 02.131) via orthogonality that 

Ti« <fuf^-,i)Ua-,xyU-(x-xy+’^d(x. 

Therefore, as a consequence of Schwarz’s inequality, one finds via 02 .4p and 
02.141) that there exists a prime tn G P for which 

|g'o(Q:; l)^fo(Q:; 1)^^| daj |/„(q:; da j 

= /o,o(X;l,l)P2p(X)P2. 

Thus we conclude by means of 04.16P that 

U{X) < 1 + Jo,o(X; 1, l)P2p(X)P2, 

whence 

P(X)«/o,o(X;l,l). (4.17) 

Here, we have made use of a trivial lower bound for Jo,o(X; 1,1) obtained by 
considering the diagonal contribution in combination with the assumption that 
the coefficients a„ are positive. 

Next, we split the summation in 02 .2p into arithmetic progressions modulo 
w. Thus we obtain 

VJ 

fo(a;l) =po(l)”^5^Pi(Ofi(«;0- 

«=i 
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By applying Holder’s inequality, we deduce that 

S—1 / TZJ \ S / "CCJ 


^5=1 


Ed Eft«tif>(“!«)i 

«=i ^ ^^=1 


2 s 


But 


5 ^pi(o^ = po(l)^ 

?=i 

and hence we deduce from fl2.14p and fl2.16p that 

ZU 

«=1 
zu 

«=i 

The conclusion of the lemma is now immediate from fl4.17l) . □ 

We now £x the prime vj, once and for all, in accordance with Lemma 14.31 
Finally, we obtain the starting point of our iteration in the next lemma. 

Lemma 4.4. There exists an integer h G {0,1, 2, 3} for which one has 

H(X)«M^iFo,m(X). 




Proof. According to Lemma 14.21 there exists an integer h with 0 ^ h < 4 
having the property that 

Since we may suppose that M > X^, it follows from Lemma [4.31 that 
U{X) < M*/Fo,i+/,(X) + A:*+^-^(^+i)/2+a-25_ 

But in view of fl2.27p . we have 

^ j^s+k—k{k+l)/2+A—5 

and hence we arrive at the upper bound 

UiX) < M-^Ko,i+h{X) + X-^UiX). 

The conclusion of the lemma is now immediate. □ 


5. The efficient congruencing step 

The mean value Ka,b{X]^,rj) is subject to a powerful congruence condition 
on its underlying variables. In this section, we uncover this condition and 
convert it into one suitable for iteration. We begin with some preliminary 
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discussion of congruences. Denote by r^) the set of solutions of the 

system of congruences 

k 

— riY = rrij (mod (1 < j ^ k), (5.1) 

i=l 

with 1 ^ z ^ and z = ^ (mod for some ^ G Sa(^). 

Lemma 5.1. Suppose that a and b are non-negative integers with b > a. Then 
max max card{Bab{'m] ^,v)) ^ 


Proof. This is a special case of m Lemma 4.1]. 

Lemma 5.2. Suppose that a and b are integers with 0 ^ a < b ^ 6~^. 

Ka,biX) < 


□ 


Then 


Proof. Let f and p be hxed integers with 1 ^ ^ ^ and 1 ^ r/ ^ vu^. We 
recall that Ka^b{X] f,, p) counts the number of integral solutions x, y, v, w of the 
system fl2.2ip . subject to its attendant conditions, with each solution counted 
with weight fl2.22p . Moreover, these solutions are subject to the congruence 
conditions fl2.23p . A comparison between the latter and fl5.ip shows that for 
each solution x, y of the system of congruences 02.231) . there is a fc-tuple m for 
which one has both x G i3a^b(m; f,, p) and y G f,, p). 

Write 


®a, 6 (Q:;^,h;m) 


k 


E n 

g&Ba,b{m-,i,ri) 1=1 


PkbiCi) 

PaiO 


fkb{OLj 0 )• 


Then it follows by orthogonality that 


E ■■■ E 

mi = l mfc = l 

An application of Cauchy’s inequality in combination with Lemma 15.11 yields 
the bound 


|<Sa,b(Q:; V, m)^5'b(Q:; pY^l dcx. (5.2) 


|<Sa,6(Q:;C,?7;m)|^ ^ card(Sa,fe(m;^,?7)) ^ H \fkb{oi]Ci)\^ 

CeBa,b(m-,^,v) *=1 

« ^ (5.3) 




Pa(0" 


On substituting 05.3p into 05.2p . and again applying orthogonality, we deduce 
that 


(mod ro“) 


k 

i=l 


PkbjOY 

PaiO^ 


|ffc 6 (Q:; 0 )P- 


(5.4) 
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Here, we have again made use of the presumed positivity of the coefficients Un 
in order to drop the implicit conditioning of the final block of 2 k variables. 
Next we observe that an application of Holder’s inequality reveals that 


(mod i37“) 




(mod zu^) 






k-1 


E 


(mod 


pkbiCf 

Paiif 


lffc 6 («;C)r^ 


where 


P = 


E 


PkbiCY ^ (^^-2 I., |2 1 

-^ = Pa[Q 2^ |a„| = 1. 


isSCCro'' 


Pa{if 


C=^ (mod ro“) 

Thus we deduce from fl5.4p that 


|n|s£X 
n=^ (mod 




in which we write 


(mod ro“) 


V{C,V)= ^ \fkbicyXf''db{a;vy'"\da. 


Pa{iy 


On recalling that s = uk, an application of Holder’s inequality delivers the 
bound 

(5.6) 

where 

= y \db{oc-,ri)\‘^''^'^da 

and 

V2 = j |5'b(Q:;i7)^ffcb(Q:;C)^1 dcK. 

By Lemma [3.21 one has Vi <C On the other hand, we find from 

02.141) that V 2 = Ib,kb{X]ri,()- We therefore deduce from 05.5p and 05.61) via 
another application of Holder’s inequality that 

Ka,b{X;^,T]) « 

where 

Wi= Pa{Cf{X/My*‘ = p^ifiX/M")’ 

C=^ (mod ro“) 


rb\X+5 


W2= pkb(0\kb(X;rj,0- 


(mod tu^) 


and 
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Yet another application of Hdlder’s ineqnality yields 

€=1 »?=1 

where 

i=l r,= l 

and, in view of fl2.17p . 

ro'’ ro“ 

^2 = ^ E Y V, 0 

f?=l ?=1 IsJCsSro''*’ 

C=5 (mod ro“) 

ro*’ ro'=*’ 

= EE Pb{vTPkb{CTh,kb{X]VX) — Po{^Yh,kb{^)- 

r,= l C=1 

An additional reference to 02.17p therefore conveys us from 05.71) to the bound 

Ka,b{X) « (po(l)"A,fc6(X))'=/* (po(l)'(X/M')"+'')'“"/^, 

and the proof of the lemma is complete. □ 

Finally, by combining the conclusion of Lemma 14.21 with Lemma 15.21 we 
obtain the key bound for our iterative process. 

Lemma 5.3. Suppose that a and b are integers with 0 ^ a < b ^ {12k9)~^. 
Put H = 4(/c — 1)6. Then there exists an integer h, with 0 ^ h < H , having 
the property that 

[[KaAX)]] < X^M-^^[[K,,kb+h{X)f^^{X/MY^^-^/^^ + M-^^/\X/M^f. 

Proof. Recall the dehnitions 02.25P and 02.26p . Then it follows from Lemma 
15.21 that 

[[Ka,biX)]] < X^M‘^[[h,kbiX)]f^iX/MY^^-^/^\ (5.8) 

in which we have written 

u = \k{k — 1)(6 + a) + (fc — \k{k + l))(a — b) — k{k — 1)6. 

Since a; = 0, we may proceed to apply LemmaThus, we deduce that there 
exists an integer h with 0 ^ h < H having the property that 

h,kb{X) « Kb,kb+h{X) + 

Again referring to 02.251) and 02.261) . we see that 

[[h,kbiX)]] < M-^^[[Kb,kb+h{X)]] + {X/MyM-^^/\ 

Substituting this estimate into 05.81) . we obtain the bound 

[[Ka,b{X)]] < X^M-’‘'^[[Kb,kb+h{X)f/^{X/M’’)X^-^^"^+X^M-^^/\X/MY- 

Since M ^ X"^^, the conclusion of the lemma now follows. □ 
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6. The iterative process 

The skeleton of our iterative process is now visible. Lemma 14.41 bounds 
U{X) in terms of whilst Lemma bounds Kafi{X) in terms of 

Kb,kb+h{^)- Thus we may obtain a sequence of bounds for U{X) in terms of 
auxiliary mean values Ka„^bn{^)j with and bn increasing with n. At any 
point in this iteration, we may apply the trivial bound for Kafi{X) supplied 
by Lemma [3.41 It transpires that, with an appropriate choice of parameters 
(already selected within our argument), we arrive at a contradiction whenever 
A > 0. We begin by distilling Lemma [5.31 into a more portable form. 

Lemma 6.1. Suppose that A ^ 0. Let a,b E 7^ satisfy 0 ^ a < b ^ {12k6)~^. 
In addition, suppose that there are real numbers fj, c and 7 , with 

0 ^ c ^ {26)~^6, 7^0 and " 0 ^ 0 , 

such that 

X^M^^ < X'^^M-'>[[Ka,b{X)]]. ( 6 . 1 ) 

Then, for some integer h with 0 ^ h ^ Akb, one has 

X'^'^M-^'[[Kb,kb+h{X)l 

where 

^jJ'= {s / k)^jJ + {s / k — l)b, c'= {s/k){c+1), = {s/k)^ + sh. 

Proof. By hypothesis, we have X^^ ^ M. We therefore deduce from Lemma 
15.31 that there exists an integer h with 0 ^ h < Akb having the property that 

[[Ka,b{X)]] < X^M-’^^[[Kb,kh+h{,X)f/\X/M^)^^^-^/^'^ + 

The hypothesised bound fl 6 .ll) consequently leads to the estimate 

whence 

^Kk/s^H^+{i-k/s)b) ^ M-^-’^%Kb,kh+h{X)f/L 

The conclusion of the lemma follows on raising left and right hand sides of the 
last inequality to the power s/k. □ 

We now come to the main act. 

Lemma 6.2. One has A ^ 0. 

Proof. Suppose hrst that we are able to establish the conclusion of the lemma 
for s = kf. Then, applying the trivial estimate fl2.5p . we hnd that whenever 
s > P, one has 

Us+k{X-a) ^ ( sup | 7 „(a;X)|)'^'"''^ / | 7 .(a; A)p^(^+i) da 

Hence 

Us+k{X; a) < 
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and we find that A ^ 0. We are therefore at liberty to assnme in what follows 
that s = k'^. 

We may now snppose that s = k'^ and A ^ 0, for otherwise there is nothing 
to prove. We begin by applying Lemma 031 Thus, in view of fl2.24p and 02.261) . 
there exists an integer h_i G {0,1, 2, 3} such that 

||(/(A')|] « (An->)-llA-„,i+,._,(.Y)]|. 

We therefore deduce from 02.271) that 

< X^[[U{X)]] < (6.2) 


Next we dehne the sequences (h„), (a„), (6„), (c„), (i/'n) and (y^) for 0 ^ 
n ^ N, in such a way that 



0 ^ hn-l ^ I2kbn-i, 

(6.3) 

and 


(6.4) 

Given a hxed choice for the sequence (h„), the remaining sequences are dehned 
by means of the relations 


an+l bn, bn-\-l kbn T hn, 

(6.5) 


Cn-\-l -|- 1), 

(6.6) 


^|Jn+l = kiJn + {k- l)bn, 

(6.7) 


Tti+i k'yn shn- 

(6.8) 

We put 

ttQ = 0, b—i = 1, 6o ~ 1 T h_i. 



'ipo = 0, Co = 1, 7o = sh-i, 


so that both 06.3p and fj6.4j) hold with n = 0 as a consequence of our initial 
choice of h_i together with 06.2p. We prove by induction that for each non¬ 
negative integer n with n < N, the sequence (hm)m=_i may be chosen in such 
a way that 

0 ^ an ^ bn ^ {12k6)~^, bn ^ kan, (6.9) 


^ 0, 7n ^ 0, 0 ^ Cn ^ (25)"^6', (6.10) 

and so that 06.31) and 06.41) both hold with n replaced by n + 1. 

Let 0 ^ n ^ N, and suppose that 06.3p and 06.41) both hold for the index n. 
We have already shown such to be the case for n = 0. We observe hrst that 
the relation 06.51) demonstrates that bm ^ kam for all m. Also, from 06.3p and 
06.5p one hnds that bm+i ^ 13fc6m, whence 

bn ^ {l3k)'^bo ^ 4{13k)^. 

Thus we see from 02.8p that bn ^ {12k6)~^. Also, from 06.6p . 06.71) and 06.8p 
we see that c„, 'ipn and are non-negative for each n. Further, we have 

k^ -1 
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In order to bound 7 „, we begin by noting from (16.51) that 
hm ~ ^m+1 kbm and dm = bm—l- 
Then it follows from fl6.8p that 

dm+l sbm+l — ^bm) ■ 

By iterating this relation, we deduce that for m ^ 1, one has 

7^ = sbm + fc”^(7o - s6o) = sibm - k^). (6.12) 

We may now suppose that (16.4p . (16.91) and (I6.10p hold for the index n. 
An application of Lemma 16.11 therefore reveals that there exists an integer 
satisfying (16.31) with n replaced by n + 1, for which the upper bound (16.4p 
holds, also with n replaced by n + 1. This completes the inductive step, so 
that (16.4p is now known to hold for 0 ^ n ^ iV. 

We now exploit the bound (16.4p with n = N. Since bjsi ^ 4(13fc)^ ^ 
one hnds from Lemma 13.41 that 

By combining this bound with (16.4|) and (I6.12p . we obtain the estimate 

^A+{cn+ 1)Sj^^k(k+l)(bN-bN-i)-'yN 

^ j^A+{cff+l)Sj^sk^ — {s—k{k+l)/2)bN — ^k{k+l)bi^_l 

Meanwhile, from (16.lip and (12.81) we have yye therefore deduce 

that 

AijN ^sk^ + 1. (6.13) 

Next, recalling that b^. ^ k'^ for each m, we deduce from (16.7p that 
‘ipn+i ^ ktfjn + {k — l)kA (0 ^ n < A^), 
whence 'ipN ^ N{k — l)k^~^. We thus conclude from (I6.13P that 

^ ^ sk^ + 1 ^ 4:S 

^ N{k-l)k^-^ ^ iV' 

Since we are at liberty to take N as large as we please in terms of s and k, 
we are forced to conclude that A ^ 0. In view of the discussion in the initial 
paragraph of the proof, this completes the proof of the lemma. □ 

The proof of the hrst estimate of Theorem 11.11 now follows. For the conclu¬ 
sion of Lemma [6.21 implies that when s ^ /c^, the bound 

f/,+fc(X; a) < 7^.+fc-fc(fc+i)/2+A+s 

holds with A = 0, and any e > 0. Thus we deduce from (12.21) and (12.4p that 
whenever s ^ k{k + 1), then 
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It remains for us to establish the second (e-free) estimate claimed by Theorem 
11.11 when s > k{k + 1). This task we defer to the next section. 

7. The Keil-Zhao device 

We now describe a relatively cheap method of slightly sharpening the hrst 
estimate of Theorem 11.11 when excess variables are present. This is motivated 
by recent work of Lilu Zhao [26l equation (3.10)] and Keil [El page 608]. Kevin 
Hughes has also established such an ^-removal lemma by an alternate and 
earlier route that has priority in this topic (see [E], and also [5] for independent 
work on this topic). We include this section partly to highlight the utility of 
the Keil-Zhao device, and also to present a relatively self-contained account of 
the proof of Theorem 11.11 The hrst results of this type are due to Bourgain 
[3111], and concern quadratic problems. 

The basic approach utilises the Hardy-Littlewood method. We therefore 
begin with some infrastructure. Write L = Then, when 1 ^ g ^ L, 

1 ^ ^ g (1 ^ ^ fc) and (g, Oi,..., a^) = 1, dehne the major arc 91t(g, a) 

by 

im(g, a) = {a e [0, l)'^ : \aj - aj/q] ^ (1 ^ ^ k)}. 

The arcs 91T(g, a) are disjoint, as is easily verihed. Let DJI denote their union, 
and put m = [0,1)^ \ DJI. 

Write 

F{ol] X) = ^ e(ai?7, ... -f afcU^). 

Also, when cx G DJl{q, a) C 2J1, write 

V(ct; g, a) = g“^S'(g, a)I(a — a/g; X), 

where 

<? 

S'(g,a) = ^e((air akr'^)/q) 


and 


r=l 


rX 


+... +/3kT)dj. 


'-X 


We then dehne the function V{ol) to be V{cx;q,a) when a G DJl{q,a) C DJI, 
and to be zero otherwise. 

We make use of two basic estimates. The hrst follows from the argument of 
pri §9] with only trivial modihcations, and shows that 

sup|F(a;X)| <X^-"+", (7.1) 


asm 


where r ^ = 4/c^. The second estimate we record in the shape of a lemma. 
Lemma 7.1. Suppose that u > \k{k -|- 1) -|- 2. Then one has 


|F((a;X)|“da 


im 
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Proof. It follows from m Theorem 7.2] that when a G ^{q, a) C dJl, one has 
F{a.-,X) - I/(q:; g, a) -C g + X\qai - ai| + ... + X^\qak - afe| -C 
Thus we obtain 


/ |F(Q:;X)|“da < / {L^ da + / |I/(a)rdQ:. 

Jm Jm Jm. 

But mes(9Jl) ]_ 2 k+lj^-k{k+l)/ 2 ^ gQ 

[ (L^)“dQ; ^2n+2fc+lj^-fe(fc+l)/2 ^ ^u-k{k+l)/2 

Jm 

Meanwhile, one hnds that 


(7.2) 


(7.3) 


|17(a)|“da = S3, 


(7.4) 


'm 


where 


d = 


f |/(/3;A')rda and ©= |g-'S(<,, a) 1“, 


l^q^L l^a^q 

(g,ai,...,afc)=l 


in which we write 


03 = [-LX-\ LX-^] X ... X [-LX-^ LX"*^]. 

Since [H Theorem 1.3] shows that the singular integral 

/ |/(/3;i)rM/3 

JR'' 

converges for 2s>|fc(fc + l) + l, we hnd via two changes of variables that 

71 ^ X^-Hk+l)/2 f |J^^. ^ j5^«-fc(fc+l)/2_ 

jR* 

Also, by reference to [1] Theorem 2.4], one sees that the singular series 

OO 

XI 57 l?-‘S(,,a)|'- 

q=l 

(g,ai 

converges for 2s > ^k{k + 1) + 2, and hence 

OO 

®<57 57 i«"T((),a)r«i. 

q=l 

On substituting these estimates into fl7.4p . we deduce that 

[ |I/(a)|“da < 

Jm 

and hence the conclusion of the lemma follows from 07.21) and 07.31) . □ 


We are now equipped to apply the Keil-Zhao device. 
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Lemma 7.2. Suppose that w is a real number with w ^ ^k{k + 1) for which 
one has the estimate 




Then whenever s > maxjw, ^k{k + 1) + 2}, one has 


(7.5) 


|/„(a;X)| 2 " dcK < 

Proof. The hypothesis of the statement of the lemma permits us to assume 
that s = w + ku, for some u > 0. Let 5 be a positive number sufficiently small 
in terms of k and u, and put 

® = {ae [0,1)'=: |7„(a;X)| 

Then the upper bound fl7.5p ensures that 

mes(iB) ^ ^ \fa{cx-, X)\^^ dct < (7.6) 

Putting b = [0,1)*= \ 03, it follows that 


\fa{a-,X)\ (sup|/a(Q:;X 


2ku 


\Ucx;X)yda 


j^s—k{k-\-l)/2—Ski' 

We next consider the mean value 

T = [ \Ua;X)ydcx. 

We hrst rewrite T in the form 

T = ^ c(n) [ |7a(Q:;X)|2""^e(T(n;a))dQ:, 


(7.7) 


|n|<X 


in which 
and 


c(n) = p(o;W) On^a 


^2 


T(n; a.) = '0(’^i; «) - '^(’^ 2 ; «)• 
Applying Cauchy’s inequality, we deduce that 


In^V 



|/„(a; X)U/3; X) |^*-^e(vl/(n; a - (3)) da d/3, 


as J<s 


where 

p = p{a;X)-^( |a„| 

Thus we obtain the relation 


= 1 . 





|F(a - [3- XyUcx-Xy-^M Xyy da d/3. 


as Jas 


(7.8) 
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Our first observation concerning the integral on the right hand side of fl7.8jl 
concerns the set of points (ck, /3) G 53 x 53 for which ck — /3 G m. On applying 
the bound fl7.ip . we deduce via a trivial inequality for fa{0]X) that 


|F(a 




OL—( 5 ^m 


f5- XfUcx; Xf^-^fM X)2-2| da d/3 

^ ( sup \F{a-I3 ;X)\)\x^/Y"~^ [ / dad/3 
< (mes(53))^. 


On applying 07.61) . therefore, we infer that 


[ [ |F(a-/3;X)Va(a;X)2^-Va(/3;X)2^-2|d«d/3 

ct—f3£m 

ji^ 2 s— 2 r+£:^j^ 2 tU( 5 —fc(/i;H-l)/ 2 +e:'j 2 
<g' j^ 2 s—k{k-\-l)—T 



On the other hand, by applying the trivial inequality 

\Zi . . .Zr\ ^ \Zi[' + . . . + \Zr\~ 1 

it follows that 

\ucx- x^-^jm x ) 2 - 2 | « xrjM xr-^\ 

+ \Ucx-xr-^jMxrv 

Then by symmetry, we obtain the bound 

[ [ |F(a-/3;X)27„(a;X)2^-27„(/3;X)2^-2|dad/3 
3 ® J<s 

a—f3£d3l 

« / / |F(a-/3;X)V„(a;X)2-Va(/3;X)2^|dad/3. 

3 ® J<s 

a-fi&m 

An application of Holder’s inequality therefore reveals that 

[ [ |F(a-/3;X)27„(a;X)2-27^(/3;X)2-2|dad/3«/7%'-'/^ (7.10) 

J<s J<s 

ct— 

where 

h = [ [ |F(a-/3;X)7a(/3;X)2^|dad/3 
J<s J<s 

a-i3em 

and 

h = [ [ |7a(«;X)'7a(/3;X)2^| dad/3. 

J<B J<B 

a-i3em 
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By Lemma ITBl since s > ^k{k + 1) + 2, we see that 

\F{0;X)\^dO^(^J |7„(/3;X)|2M/3^ 

On the other hand, 

Thus, we infer from fl7.10p that 

f [ \F{cx-(3;XYl{cx;XY^-^l{(3;XY^-^\dc,d(3 

J<s J<s 

a-l3em 

^2—k(k-\-l)/S'^2—2/s 

Combining fl7.8p and fl7.9p with fl7.1ip . we deduce that 

^2 j^2s—k{k-\-l)—T _j_ j^2—k(k-\-l)/S'^2—2/s 


whence 


|/„(a;X)|^Ma 


T j^s-k{k+l)/2 


J<S 

Finally, we combine the last bound with fl7.7p . obtaining the estimate 

l\Ucx-X)\^^doc= [ |7„(a;X)|2Ma+ [\U(X-X)\^^ da 

J Jb 

^s—k{k-\-l)/2—6ki' _|_ ^s—k(k-\-l)/2 ^s—k(k-\-l)/2 

This completes the proof of the lemma. 


□ 


Since the hrst conclusion of Theorem 11.11 already established, conhrms the 
validity of the hypothesis fl7.5p with w = k{k + 1), the second conclusion of 
Theorem II. II is immediate from Lemma 17^ Hence Theorem 1 1.1 1 has now been 
proved in full. 


8. Some consequences of Theorem 11.11 

We take some space in this section to provide brief accounts of the proofs of 
the two corollaries to Theorem 11.11 This is all quite standard, and so we feel 
justihed in economising on detail. 

The proof of Corollary \1.^ It follows from Theorem II.II that whenever k ^ 2, 
p ^ 2k{k + 1) and £ > 0, then for any complex sequence {an)nez, one has 

/ \ p/2 

|/a(a;Ar)|Pda < ^ _ 

\n\^N ' 

The estimate 01.31) therefore follows on raising left and right hand sides of this 
relation to the power 1/p, wherein 

A'pTV "C _ jY(l-S)/2+£ 
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Here, one may take e = 0 whenever p > 2k{k + 1). The first claim of Corollary 
11.21 has therefore been established. 

We now address the bound for Hp ^r. Let : (M/Z)^ —)■ C have Fourier series 
dehned as in fll.ll) . and put 

go{cx) = ^ g{n, ..., n*')e(ain + ... + aun^). 

\n\^N 

Then, by orthogonality in combination with Holder’s inequality, one has 


^ |^(n,n^ ... = J) go{a)g{-a.) da 

n\^N 

^ |^o(a)rda^ ^ 


\ i/p' 

(Q:)|^’'dQ:J , (8.1) 


in which we write p' = p/{p — l). The hrst integral on the right hand side may 
be bounded via Theorem 11.11 giving 



On substituting this bound into fIS.ip . we obtain the relation 

/ \ 1/2 

|n|sCN ^|n|sCN ^ 

On disentangling this relation, and noting that ||^||p' = Hl/llp', we obtain the 
bound 

|n|s:Af 

with Hp jv ^ The second conclusion of Corollary 11.21 follows, noting 

that one may take e = 0 when p > 2k{k + 1). □ 


The proof of Corollarv \l.^ Consider positive integers ki,... ,kt with 1 ^ fci < 
k 2 < ... < kt = k, and denote by li,... ,1^ those positive integers with 1 ^ 
h <l2 < ... <lu < k for which 


{fci,..., fci} U {/i, ...,/„} = {1, 2,..., k}. 


Plainly, therefore, one has u = k — t, and moreover, 

u k t 

i=l j=l m=l 

By orthogonality, the mean value 


I = 



2s 




do; 


( 8 . 2 ) 
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counts the number of integral solutions of the system of equations 

S 

i=l 

with |x|, |y| ^ iV, with each solution counted with weight 

S 

(8-3) 

i=l 

Given any one solution x, y counted by /, there exist integers hj (1 ^ ^ k) 

for which 

S 

- yj) = hj (1 ^ j ^ k). (8.4) 

i=l 

Indeed, one has hj = 0 whenever j = k^ for some suffix m. It is evident, 
moreover, that \hj\ ^ 2sN^ (1 ^ j ^ k). 

When h G consider the integral 

/(h) = y |/,(/3; iV)|2*e(-hi/3i - ... - Mfc) d/3. 


By orthogonality, this integral counts the integral solutions of the system of 
equations fl8.4p with |x|, |y| ^ N, and with each solution counted with weight 
fl8.3p . Thus we see that 


/= E ... E 

|hiJ«:2sAfT \hiJii2sNlu 


in which we put hj = 0 whenever j = km- By the triangle inequality, it 
therefore follows that 


E 

\hi^\ii2sNh 


E ^(0) 

|/„(/3;iV)|2M/3. 


Thus we deduce from (8.2) and Theorem 11.11 that when s ^ k{k + 1), one has 








s 


Here, one may take £ = 0 when s > k{k + 1). This completes the proof of 
Corollary 11.31 □ 
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9. Wider applications of weighted efficient congruencing 

As we have already noted in the introduction, the ideas of this paper can 
be transported to deliver weighted variants of any mean value estimate es¬ 
tablished via efficient congruencing methods. Indeed, the basic m E2] and 
multigrade variants of efficient congruencing introduced in [231 IMl ES] may all 
be modihed to accommodate the weighted setting appropriate for restriction 
theory. Although this task is not especially easy, by adapting these methods 
one may establish the Main Conjecture (recorded above as Conjecture II.4[1 for 

1 ^ s ^ \k{k -f 1) — (| -t- o{l))k {k large) 

and 

s ^ k{k — 1) {k ^ 3). 

Moreover, one may take e = 0 when s > k{k — l). The last result, in particular, 
conhrms the Main Conjecture in full for k = 3. As we have noted in the 
introduction, the associated arguments are of sufficient complexity that, were 
we to establish them in full as the main thrust of this paper, we would obscure 
the basic principles of the weighted efficient congruencing method. Instead, 
we intend to provide complete accounts of the proofs of these conclusions as 
special cases of more general results in subsequent papers. 

Such ideas also extend to multidimensional settings. Consider, for example, 
a system of polynomials F = (Fi,..., Fj.), with Fj G h[xi,... ,Xd] {I ^ r). 
Following [161 §2], we say that F is translation-dilation invariant if: 

(i) the polynomials Fi,... ,Fr are each homogeneous of positive degree, and 

(ii) there exist polynomials 

Cji G Z[^i,..., Cd] (1 ^ j ^ r and 0 ^ ^ j), 
with Cjj = 1 for 1 ^ ^ r, having the property that whenever ^ G then 

j 

Fj(x -l- ^) — Cjo(^) + 

l=l 

It follows that the system 

S 

^(Fj(xi) - Fj{yi)) =0 (1 ^ J ^ r), (9.1) 

i=l 

possesses an integral solution x, y if and only if, for each ^ G and A G Z\{0}, 
one has 

S 

^(Fj(Axi + ^) - F,(Ayi + ^)) = 0 (1 ^ j ^ r), 

i=l 

whence the system fl9.ll) is translation-dilation invariant. Such systems are 
easily generated by taking one or more seed polynomials G(x), and then ap¬ 
pending to the system the successive partial derivatives with respect to each 
variable. Without loss, one may then consider only reduced systems F in which 
Fi,... ,Fr are linearly independent over Q. 
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With the above system F, we introduce some parameters in order to ease 
subsequent discussion. We refer to the number of variables d = (i(F) in F as 
the dimension of the system, the number of forms r = r(F) comprising F as its 
rank, and we denote by kj = kj(F) the total degree of Fj. Finally, the degree 
k = A;(F) of the system is dehned by 

fc(F) = max fc,(F), 

and the weight K = f^(F) of the system is 

r 

A-(F) = ^fc,(F). 

Then by adapting the methods of this paper in a pedestrian manner within 
the arguments of [12], one may establish the following. 


Theorem 9.1. Let ¥ he a reduced translation-dilation invariant system of 
polynomials having dimension d, rank r, degree k and weight K. Suppose that 
s is a natural number with s ^ r{k-\-l). Then for cache > 0, and any complex 
sequence {a.-a)n£zd, one has 


E 


ane(aiFi(n) 


. . . (X^Fr 


;n)) 


ne[-Y,Ar]'i 


2s 


da iV 


sd—K-\-s 


I"'"! 

nG[-N,N]d- 


Moreover, one may take £ = 0 when s > r{k + 1). 


The arguments required for the proof of Theorem 19.11 are straightforward 
analogues of those required in the case d = 1 central to this paper, and involve 
none of the complications demanded by the multigrade efficient congruencing 
methods of [23l |2ll [25]. We consequently propose to expand no further on 
this subject, leaving the reader to complete the routine exercises needed for 
its proof, and to apply [IB] as the necessary framework. 
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